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METHOD AND APPARATUS TO SELECT AN ADAPTATION 
TECHNIQUE IN A WIRELESS NETWORK 



FIELD OF THE INVENTION 
The invention relates generally to wireless communications and, more particularly, to 
wireless networking. 

10 BACKGROUND OF THE INVENTION 

Adaptation may be used in a wireless network link to compensate for, among other 
things, changes in channel conditions over time. Different techniques are available for 
implementing adaptation in a wireless link, each technique having its own advantages and 
disadvantages. Methods and structures are needed for effectively selecting an adaptation 

1 5 technique for use in a wireless network link. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a timing diagram illustrating a form of prefix adaptation that may be used in a 
wireless network; 

20 Fig. 2 is a timing diagram illustrating a form of postfix adaptation that may be used in 

a wireless network; 

Fig. 3 is a flowchart illustrating an example method for transmitting data in a wireless 
network in accordance with an embodiment of the present invention; 

Fig. 4 is flowchart illustrating an example method for transmitting data in a wireless 
25 network in accordance with another embodiment of the present invention; 

Fig. 5 is a flowchart illustrating an example method for transmitting data in a wireless 
network in accordance with yet another embodiment of the present invention; and 

Fig. 6 is a block diagram illustrating an example wireless device in accordance with an 
embodiment of the present invention. 



DETAILED DESCRIPTION 
In the following detailed description, reference is made to the accompanying drawings 
that show, by way of illustration, specific embodiments in which the invention may be 
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practiced. These embodiments are described in sufficient detail to enable those skilled in the 
art to practice the invention. It is to be understood that the various embodiments of the 
invention, although different, are not necessarily mutually exclusive. For example, a 
particular feature, structure, or characteristic described herein in connection with one 
5 embodiment may be implemented within other embodiments without departing from the spirit 
and scope of the invention. In addition, it is to be understood that the location or arrangement 
of individual elements within each disclosed embodiment may be modified without departing 
from the spirit and scope of the invention. The following detailed description is, therefore, 
not to be taken in a limiting sense, and the scope of the present invention is defined only by 
10 the appended claims, appropriately interpreted, along with the full range of equivalents to 
which' the claims are entitled. In the drawings, like numerals refer to the same or similar 
functionality throughout the several views. 

A wireless network may use adaptation techniques on the wireless links thereof to 
allow wireless devices in the network to adapt their transmissions based on, for example, 
15 current conditions in the channel. In a wireless channel, the rate of useful data transfer may 
be dependent upon how well the modulation scheme that is being used matches the current 
conditions in the channel. If the conditions in the channel are changing over time, as is 
common in a wireless link, the modulation scheme that is being used may become improper 
for the channel. Adaptation techniques may be used, for example, to allow the modulation" 
20 scheme to adapt over time based on the changing channel conditions. Adaptation techniques 
typically involve the delivery of adaptation information to a wireless transmitting device for 
use in varying the modulation used to transmit data. Adaptation information may include, for 
example, signal to noise ratio (SNR), multiple input multiple output (3VOMO) channel state 
and mode selection, transmit power (globally or, in the case of a multicarrier communication 
25 schemes such as orthogonal frequency division multiplexing (OFDM), per subcarrier), and/ or 
other types of adaptation information. 

In one adaptation technique, known as prefix adaptation, adaptation information is 
delivered to a transmitting device immediately before a data unit is transmitted and is used to 
appropriately modulate the data unit for transmission. Fig. 1 is a timing diagram illustrating 
30 one form of prefix adaptation that is based upon an extension of the IEEE 802. 1 1 wireless 
networking standard and that will be referred to herein as an RTS/TCTS exchange. As 
shown, a transmitting device (Device 1) first transmits a request-to-send (RTS) frame 10 to a 

2 
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provided for dynamically selecting an appropriate adaptation technique to use to transmit data 
in a wireless network environment 

Fig. 3 is a flowchart illustrating an example method 30 for transmitting data in a 
wireless network in accordance with an embodiment of the present invention. Before data is 

5 transmitted through a wireless channel, the throughput of the data transfer using prefix 
adaptation is estimated (block 32). The throughput of the data transfer using postfix 
adaptation is also estimated (block 34). An adaptation technique is then selected for the data 
transfer based on estimated throughput (block 36). For example, in one approach, the 
adaptation technique having the highest estimated throughput is selected. The data is then 

10 transferred through the channel using the selected adaptation technique (block 38). As used 
herein, the phrase "data transfer" may refer to the entire information exchange required to 
effect data transmission through a channel. For example, the entire frame exchange illustrated 
in Fig. 1 may be considered a data transfer. 

Any of a number of different throughput metrics may be used to estimate the 

15 throughput of a data transfer (e.g., a frame exchange). In at least one embodiment of the 
invention, the throughput is estimated as the expected "goodput" of the data transfer divided 
by the expected total duration of the data transfer. The word "expected" may include the 
effect of estimated packet error rate and collision probabilities. The expected goodput is 
defined as the amount of data expected to be successfully received by the exchange. For a " 

20 single packet of data, the expected goodput may be defined as the probability that the data is 
transmitted multiplied by the probability that it is received correctly multiplied by the amount 
of data. For multiple data packets, the estimated goodput may be defined as the probability 
that the burst is transmitted multiplied by the sum, over all packets, of the packet size 
multiplied by the probability of correct reception. The probability of correct reception may be 

25 determined from previously known adaptation parameters and the length(s) of the data 
packet(s). The expected total duration of an exchange may be calculated, for example, as a 
function of the estimated collision probability, the expected data rate, and the amount of data 
to be sent. In one approach, the expected duration is calculated as a weighted sum of the 
duration when a collision occurs and the duration when no collision occurs. A wireless 

30 device may keep track of collision rate, either globally or per destination. A device may also ♦ 
monitor the average number of slots between channel accesses in order to infer a collision 

4 
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rate. The expected data rate may be based upon, for example, the rate observed in a previous 
exchange. 

In at least one embodiment of the present invention, for the case of prefix adaptation, 
the estimated throughput may be calculated as follows: 

5 

Pcollision^RTSITCTS + Pcollisiou)^RTS/TCTS/ DATA /TACK 

where P collision is the probability that a collision occurs, L§ is the length of the fth packet of 
data, Drtsttcts is the duration of a channel access/RTS/SIFS/TCTS sequence, 
10 D R tsm:tvdata/ack is the duration of a channel access/RTS/SIFS/TCTS/Data/Ack sequence, 
and PER(Li ) = 1 - (1 - BER)^^ is the probability that a packet of length L t will be received 
correctly. For the case of postfix adaptation, the estimated throughput may be calculated as 
follows: 

15 1 postfix n 

DATA /TACK 

where Ddatavtack is the duration of a channel access/D ATA/TACK sequence. The above 
equations assume that the data is being transmitted in multiple sub-packets. If only a single 
data packet is being transmitted, the summations in the equations would vanish. It should be 

20 appreciated that the above equations are merely examples of one type of metric that may be 
used to estimate the throughput of a frame exchange in accordance with an embodiment of the 
present invention. Alternative techniques also exist. 

The above equations may be modified to take into account other parameters such as, 
for example, fragmentation threshold, modulation type, collision penalty mitigation schemes, 

25 effects of virtual carrier sense, and/or others. In at least one embodiment, a number of 
different combinations of parameters are considered and a combination that results in a 
highest estimated throughput is selected for the subsequent data transmission. For example, a 
number of combinations of fragmentation threshold, modulation type, and prefix adaptation 
may be evaluated and a number of combinations of fragmentation threshold, modulation type, 

30 and postfix adaptation may be evaluated and the combination generating the highest estimated 
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throughput may be selected. Other different parameter combinations may alternatively be 
used. 

In at least one embodiment of the invention, a wireless device may determine an 
"adaptation validity duration" parameter that may be used to gauge the potential effectiveness 
5 of adaptation information. In one approach, for example, a device may monitor the variation 
of adaptation parameters present in TCTS and TACK frames as a function of time. An 
adaptation validity duration may then be calculated as a time beyond which adaptation 
information may be considered old and invalid. Hie adaptation validity duration may be 
calculated either globally or for a particular destination. In addition, the adaptation validity 

10 duration may be a one time calculation or the value may be periodically or continually 
updated over time. Once an adaptation validity duration has been determined, the device may 
compare the time since it last received adaptation information to the adaptation validity 
duration as a technique to control its behavior. For example, in one possible scenario, a 
device may be programmed to always perform a prefix exchange, rather than a postfix 

1 5 exchange, if the adaptation information is older than the adaptation validity duration. Fig. 4 is 
flowchart illustrating an example method 40 for transmitting data in a wireless network that 
makes use of such a technique. First, an adaptation validity duration Dav is calculated based 
on observed adaptation parameter variation over time (block 42). When data is to be 
transmitted, a time T is determined since adaptation information was last obtained (block 44). " 

20 If T exceeds Dav (block 46), it is determined that prefix adaptation will be used to transmit 
the data (block 48). The data is then transmitted using prefix adaptation (block 52). If T does 
not exceed Dav (block 46), a determination is then made as to whether prefix or postfix 
adaptation should be used (block 50). In at least one embodiment, the method 30 of Fig. 3 is 
utilized to determine whether prefix or postfix adaptation should be used Other methods may 

25 alternatively be used. After an adaptation technique has been selected, the data is transmitted 
using the selected technique (block 52). 

In at least one embodiment of the present invention, the transmission rate for a postfix 
adaptation exchange may be reduced as the age of the adaptation information increases. The 
reduced rate may then be taken into consideration when selecting whether to use prefix or 

30 postfix adaptation for a subsequent data transmission. Fig. 5 is a flowchart illustrating an 
example method 60 for transmitting data in a wireless network that makes use of such a 
technique. As shown in Fig. 5, when data is to be transmitted, a time T is determined since 
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adaptation information was last obtained (block 62). A transmission rate is then determined, 
based on the value of T, that will be used if postfix adaptation is selected for the subsequent 
data transmission (block 64). In one possible approach, a full data rate may be used if the 
time T does not exceed an adaptation validity duration and a reduced data rate may be used if 
5 the time T exceeds the adaptation validity duration. In another possible approach, an equation 
or lookup table may be used to determine a postfix data transmission rate based on T. Other 
data rate selection techniques may alternatively be used. The throughput of the subsequent 
data transfer using prefix adaptation is estimated (block 66). The throughput of the data 
transfer using postfix adaptation and the data rate determined above is also estimated (block 
10 68). An adaptation technique is then selected for the subsequent transfer based on estimated 
throughput (block 70). The data is then transmitted using the selected adaptation technique 
(block 72). 

In at least one implementation, a wireless network device is able to combine both 
prefix and postfix adaptation techniques. For example, a receiving device may always 

1 5 provide postfix adaptation and a transmitting device may decide to also use prefix adaptation 
if the time that has elapsed since a previous exchange exceeds a threshold value (e.g., an 
adaptation validity duration or similar value). A wireless device may also request varying 
amounts of adaptation information in a request-to-send (RTS) frame based on, for example, 
its observation of the stability of the channel and/or the age of the adaptation information 

20 known in the device. For example, a device may request MIMO channel state per subcarrier 
information infrequently, but request overall received signal power frequently. Li at least one 
embodiment, a device may periodically calculate per destination or per signal to noise ratio 
(SNR) threshold values for total data length versus modulation type to avoid having to 
frequently perform estimated throughput calculations. The values may be stored within, for 

25 example, a lookup table from which they may be retrieved in a timely fashion when needed. 

Fig. 6 is a block diagram illustrating an example wireless device 80 that may be used 
in a wireless network in accordance with an embodiment of the present invention. As 
illustrated, the wireless device 80 may include one or more of: a wireless transceiver 82, a 
controller 84, a selector 86, a throughput estimator 88, a user interface 90, and an antenna 92. 

30 The wireless device 80 may be programmed for operation in accordance with one or more 
wireless networking standards including, for example, IEEE 802.1 1 a, b, and g, HiperLAN 1 
and 2, HomeRF, Ultra Wideband, Bluetooth, one or more cellular network standards, and/or 
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others. The wireless transceiver 82 is operative for communicating with one or more remote 
wireless entities within the network, via antenna 92. The antenna 92 may be any type of 
antenna including, for example, a patch, a dipole, a helix, an array, and/or others. In at least 
one embodiment, multiple antennas 92 are used. The controller 84 is operative for controlling 
5 the operation of the device 80. The controller may include, for example, one or more digital 
processing devices that are capable of executing programs. Such digital processing devices 
may include, for example, a general purpose microprocessor, a digital signal processor (DSP), 
a reduced instruction set computer (RISC), a complex instruction set computer (CISC), a field 
programmable gate array (FPGA), an application specific integrated circuit (ASIC), and/or 
10 others. The user interface 90 provides an interface between the device 80 and a user thereof. 

When the controller 84 determines that data is to be transmitted by the wireless 
transceiver 82, it may signal the throughput estimator 88 to estimate a throughput for the data 
transmission using prefix adaptation and also using postfix adaptation. The selector 86 will 
then select an adaptation technique for use in transmitting the data based on the throughput 
15 estimates. The controller 84 may then cause the data to be transmitted from the wireless 
transceiver 82 using the selected adaptation technique. The throughput estimator 88 and the 
selector 86 may be separate units or one or both may be integral with the controller 84 (e.g., 
software instructions or routines executed within a common processor or processor complex, 
etc.). As will be appreciated, the wireless device 80 of Fig. 6 is merely an example of one' 
20 type of device architecture that may be used in accordance with the present invention. Many 
alternative architectures also exist. 

In the foregoing detailed description, various features of the invention are grouped 
together in one or more individual embodiments for the purpose of streamUning the 
disclosure. This method of disclosure is not to be interpreted as reflecting an intention that 
25 die claimed invention requires more features than are expressly recited in each claim. Rather, 
as the following claims reflect, inventive aspects may lie in less than all features of each 

disclosed embodiment. 

Although the present invention has been described in conjunction with certain 
embodiments, it is to be understood that modifications and variations may be resorted to 
30 without departing from the spirit and scope of the invention as those skilled in the art readily 
understand. Such modifications and variations are considered to be within the purview and 
scope of the invention and the appended claims. 
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What is claimed is : 

1 . A method for transmitting data in a wireless channel comprising: 
estimating throughput for a subsequent data transfer using prefix adaptation; 
estimating throughput for the subsequent data transfer using postfix adaptation; 

5 selecting an adaptation technique for use in the subsequent data transfer based on 

estimated throughput; and 

transferring data using the selected adaptation technique, 

2. The method of claim 1 , wherein: 

estimating throughput for a subsequent data transfer using prefix adaptation includes 
1 0 dividing an amount of data expected to be successfully transferred during a data transfer by an 
expected total duration of the data transfer. 

3 . The method of claim 1 , wherein: 

estimating throughput for a subsequent data transfer using prefix adaptation includes 
estimating the throughput of a prefix adaptation frame exchange. 

15 4. The method of claim 3, wherein: 

estimating throughput for a subsequent data transfer using postfix adaptation includes 
estimating the throughput of a postfix adaptation frame exchange. 

5. The method of claim 1 , wherein: 

estimating throughput for a subsequent data transfer using prefix adaptation includes 
20 evaluating the following equation: 



P ^collision -DrTSITCTS + (l ~ ^collision \^RTS f TCTS I DATA I TACK 



where T prefix is the estimated throughput using prefix adaptation, PcoiMon is the probability that 

25 a collision occurs, Li is the length of the ith packet of data that will be transmitted, Drtskcts is 
the duration of a channel access/RTS/SIFS/TCTS sequence, Drts/tcts/data/ack is the duration 



9 
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of a channel access/RTS/SIFS/TCTS/Data/Ack sequence, and PER(L, ) = 1 - (1 - BERy is 
the probability that a packet of length L t will be received correctly. 

6. The method of claim 1 , wherein: 

estimating throughput for a subsequent data transfer using postfix adaptation includes 
5 evaluating the following equation: 

1 postfix n 

^DATA/TACK 

where r ^ is the estimated throughput using postfix adaptation, P collision is the probability 
10 that a collision occurs, L§ is the length of the fth packet of data that will be transmitted, 
Ddatattack is the duration of a channel access/DATA/TACK sequence, and 
PER(L t ) = l-(l-BER)( Li * s) is the probability that a packet of length L t will be received 
correctly. 



7. The method of claim 1, wherein: 

15 selecting an adaptation technique for use in the subsequent data transfer included 

selecting an adaptation technique having a higher estimated throughput 

8. The method of claim 1, wherein: 

estimating throughput for a subsequent data transfer using prefix adaptation includes 
evaluating a number of parameter combinations. 

20 9. The method of claim 8, wherein: 

evaluating a number of parameter combinations includes evaluating a number of 
combinations of fragmentation threshold, modulation type, and prefix adaptation. 

10. The method of claim 1, wherein: 

estimating throughput for a subsequent data transfer using postfix adaptation includes 
25 evaluating a number of parameter combinations. 

10 
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11. A method for use in a wireless network, comprising: 

determining an adaptation validity duration as an estimate of the useful life of 
adaptation information; 

when data is to be transferred, determining a time T since adaptation information was 
5 last obtained; and 

when T is greater than the adaptation validity duration, selecting prefix adaptation for 
a subsequent data transfer. 

1 2. The method of claim 1 1 , further comprising: 

when T is less than the adaptation validity duration, choosing between prefix 
10 adaptation and postfix adaptation for the subsequent data transfer based upon estimated 
throughput. 

1 3 . The method of claim 12, wherein: 

choosing between prefix adaptation and postfix adaptation includes: 

estimating throughput for the subsequent data transfer using prefix adaptation; 
15 estimating throughput for the subsequent data transfer using postfix 

adaptation; and 

selecting an adaptation technique having a higher estimated throughput. 



14. The method of claim 1 1 , wherein: 

determining an adaptation validity duration includes monitoring variation of 
20 adaptation parameters as a function of time. 

15. A method for use in a wireless network, comprising: 
determining a time T since adaptation information was last obtained; 
determining a postfix data transmission rate to be used when transmitting data using 

postfix adaptation, based on T; 
25 estimating throughput for a subsequent data transfer using prefix adaptation; 

estimating throughput for the subsequent data transfer using postfix adaptation and the 
postfix data transmission rate; and 

11 
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selecting an adaptation technique to be used for the subsequent data transfer based on 
estimated throughput. 

1 6. The method of claim 1 5, further comprising: 

transferring data using the selected adaptation technique. 

5 17. The method of claim 15, wherein: 

determining a postfix data transmission rate includes choosing a first data transmission 
rate if T exceeds a threshold value and choosing a second, different data transmission rate if T 
does not exceed the threshold value. 

1 8. The method of claim 15, wherein: 

1 0 determining a postfix data transmission rate includes evaluating an equation that is a 

function ofT. 

19. An article comprising a storage medium having instructions stored thereon that, when 
executed by a computing platform, result in: 

estimating throughput for a subsequent data transfer in a wireless channel using prefix 
15 adaptation; 

estimating throughput for the subsequent data transfer in the wireless channel using 
postfix adaptation; 

selecting an adaptation technique for use in the subsequent data transfer based on 
estimated throughput; and 
20 transferring data in the wireless channel using the selected adaptation technique. 

20. The article of claim 19, wherein: 

estimating throughput for a subsequent data transfer using prefix adaptation includes 
dividing an amount of data expected to be successfully transferred during a data transfer by an 
expected total duration of the data transfer. 

25 21- The article of claim 1 9, wherein: 



12 
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estimating throughput for a subsequent data transfer using prefix adaptation includes 
estimating the throughput of a prefix adaptation frame exchange. 

22. The article of claim 19, wherein: 

estimating throughput for a subsequent data transfer using postfix adaptation includes 
5 estimating the throughput of a postfix adaptation frame exchange. 

23. The article of claim 19, wherein: 

estimating throughput for a subsequent data transfer using prefix adaptation includes 
evaluating a number of parameter combinations. 

24. An apparatus comprising: 

10 a wireless transceiver to transmit and receive wireless signals; 

a throughput estimator to estimate the throughput of a subsequent data transfer using 
prefix adaptation and the throughput of the subsequent data transfer using postfix adaptation; 
and 

a selector to select an adaptation technique for use in the subsequent data transfer 
1 5 based on estimated throughput. 

25 . The apparatus of claim 24, wherein: 

said selector selects an adaptation technique that has a higher estimated throughput. 

26. The apparatus of claim 24, wherein: 

said throughput estimator estimates the throughput of the subsequent data transfer 
20 using prefix adaptation by dividing an amount of data expected to be successfully transferred 
during the data transfer by an expected total duration of the data transfer. 

27. A system comprising: 
at least two antennas; 

a wireless transceiver, coupled to said at least two antennas, to transmit and receive 
25 wireless signals; 



13 
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a throughput estimator to estimate the throughput of a subsequent data transfer using 
prefix adaptation and the throughput of the subsequent data transfer using postfix adaptation; 
and 

a selector to select an adaptation technique for use in the subsequent data transfer 
5 based on estimated throughput. 

28 . The system of claim 27, wherein: 

said selector selects an adaptation technique that has a higher estimated throughput. 

29. The system of claim 27, wherein: 

said throughput estimator estimates the throughput of the subsequent data transfer 
10 using prefix adaptation by dividing an amount of data expected to be successfully transferred 
during the data transfer by an expected total duration of the data transfer. 
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receiving device (Device 2) to request a channel. If available, the receiving device sends a 
training clear-to-send frame 12 (TCTS) back to the transmitting device that includes 
adaptation information to be used in transmitting the corresponding data. The transmitting 
device then transmits one or more contiguous data frames 14 to the receiving device. The 

5 data frame 14 is modulated using the adaptation information from the TCTS 12. After the 
data frame 14 has been received, an individual or selective acknowledgement (ACK) frame 
16 is delivered to the transmitting device. As illustrated in Fig. 1, a short interframe space or 
"SIFS" interval 1 8 may occur between each successive pair of frames. The SIFS interval 1 8 
may have the same duration from frame to frame. 

10 In another adaptation technique, known as postfix adaptation, adaptation information 

is received by a transmitting device after a data unit has been transmitted. This postfix 
adaptation information is then used to modulate the next data unit to be transmitted, which 
may occur immediately or some arbitrary amount of time later. Fig. 2 is a timing diagram 
illustrating one form of postfix adaptation that is derived from the acknowledgement function 

15 described in the IEEE 802.1 1 wireless networking standard and which will be referred to 
herein as "training acknowledgement" or TACK exchange. As shown, a transmitting device 
(Device 1) first transmits one or more contiguous data frames 20 to a receiving device 
(Device 2). The receiving device then returns an individual or selective training 
acknowledgement frame (TACK) 22 to the transmitting device that includes adaptation 

20 information measured over the data frame(s) 20. A SIFS interval 1 8 may occur between the 
data frame(s) 20 and the TACK 22. The adaptation information is then used to modulate one 
or more subsequently transmitted data frames 24. As shown, the subsequently transmitted 
data frames 24 may be transmitted an arbitrary amount of time 26 after the preceding TACK 
frame 22 is received. . 

25 Prefix adaptation typically involves a greater level of overhead than postfix 

adaptation. However, when postfix adaptation is used, if a subsequent transmission of data 
occurs a significant amount of time after the adaptation information was received, changes in 
the channel may have caused the adaptation information to have become "old" and less 
effective. That is, the adaptation information may cause a modulation scheme to be used that 

30 is not in line with the present condition of the channel. In such a case, repeat transmissions 
may be necessary, thus extending the overall amount of time required to successfully transmit 
the data. In at least one aspect of the present invention, techniques and structures are 
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